Reconst ruc t ion and Extens ion of Recurs ion Analys is *
نویسندگان
چکیده
The focus of this paper is the technique of recur8\on analysis. Recursion analysis is used by the Boyer-Moore Theorem Prover to choose an appropriate induct ion schema and variable to prove theorems by mathematical induct ion. A rat ional reconstruction of recursion analysis is out l ined, using the technique of proof plans. This rat ional reconstruction suggests an extension of recursion analysis which frees the in duct ion suggestion f rom the forms of recursion found in the conjecture. Prel iminary results are reported of the automation of this rat ional reconstruction and extension using the CLAMOyster system.
منابع مشابه
Generation From Under - And Overspecified Structures
This paper describes informally an algorithm for the generation frolll un(|erall(| overspceified feature structures. The generator require~ a grammar, :t goal category m~et a feature structure mq input, and derives all strings whose corl'eSl)ondillg feature strlltCtllre is llot ill Colltrlu|iction to the input structure. 1 I n t r o d u c t i o n In this pape r I will present all algorithut for...
متن کاملThermodynamic Study on the Interaction between Fe2+(aq) ion and LAlanine
Using UV-VIS spectrophotometric method, the formation constant for interaction of Fe2+(aq) ion with L-Alaninewas experimentally studied at pH = 4.1 ± 0.01 (50mM of potassium hydrogen phthalate buffer), ionic strengthof 0.1M potassium nitrate and at 5 different temperatures 15,20, 25,30 and 35 T. The optical absorption spectraof mixtures containing considered cation and L-Alanine were analyzed b...
متن کاملTyped Feature Structures As Descriptions
A descr ip t ion is an enti ty tha t can be interpre ted as t rue or false of an object , and using fea ture s t ruc tures as descr ipt ions accrues several compu ta t i ona l benefits. In this paper , 1 create an explicit in te rpre ta t ion of a typed feature s t ruc ture used as a descript ion, define the not ion of a satisfiable fe.ature s t ructure , and create a s imple and effective a lg...
متن کاملSimulation study of the transport properties of ions through ion channels serving as primary components of a nanobiosensor
Ion channels are naturally occurring pores through the proteins that regulate the passage of ions and thus maintain the concentration of ions inside and outside the cell. The ion channels control many physiological functions and they can show selectivity for a specific ion. Ion channels are mostly observed in nerve cells and muscle cells. The influx of ions into cells can be regulated by a gate...
متن کاملAnalytical Modeling of Multithreaded Pipeline Performance
T h e throughput of pipelined processors suf fers due t o delays associated wi th ins t ruc t ion dependencies and m e m o r y latencies . Multithreaded architectures t r y t o tolerate such delays by sharing t h e pipeline wi th independent ins t ruc t ion threads. T h i s paper proposes a n analyt ic model which i s used t o quant i tate t h e advantage of multithreaded architectures. T h e a...
متن کامل